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Abstract. Let A be a locally analytically unramified local ring and J\,...,Jk,I ideals 
such that Ji C \fl for all i, the ideal / is not nilpotent, and f] k I k = (0). Let C = 
C(Ji, . . . , J k ; I) C R fc+1 be the cone generated by {(m ly ... ,m k ,n) £ N k+1 | J™ 1 . . . f k n " C 
/"}. We prove that the topological closure of C is a rational polyhedral cone. This gener- 
alizes results by Samuel, Nagata, and Rees. 



Introduction 

In this note we continue the study of the asymptotic properties of powers of ideals initiated 
by Samuel in [S|. Let A be a commutative noetherian ring with identity and I, J ideals in A 
with J C vJ. Also, assume that the ideal 7 is not nilpotent and f] k I k = (0). Then for each 
positive integer m one can define vi(J,m) to be the largest integer n such that J m C I n . 
Similarly, wj(I,n) is defined to be the smallest integer m such that J m C I n . Under the 
above assumptions, Samuel proved that the sequences {vi(J,m)/m} m and {wj(I, n)/n} n 
have limits //(J) and Lj(I), respectively, and lj(J)Lj(I) =10 Theorem 1]. It is also 
observed that these limits are actually the supremum and infimum of the respective sequences. 
One of the questions raised in Samuel's paper is whether li(J) is always rational. This has 
been positively answered by Nagata [I] and Rees [3]. The approach used by Rees is described 
in the next section of this paper. 

We consider the following generalization of the problem described above. Let J\, . . . ,Jk,I 
be ideals in a locally analytically unramified ring A such that Jj C \fl for all i, I is not 
nilpotent, and f] k I k = (0), and let C = C(J U . . . , J k ; I) C R k+1 be the cone generated by 
{(mi, . . . , mfe, n) £ N fe+1 | J™ 1 . . . J™ fc C I n }. We prove that the topological closure of C is 
a rational polyhedral cone; i.e., a polyhedral cone bounded by hyperplanes whose equations 
have rational coefficients. Note that the case k = 1 follows from the results proved by 
Samuel, Nagata, and Rees; the cone C is the intersection of the half-planes given by n > 
and n < li{J)m\. In Section 3 we look at the periodicity of the rate of change of the sequence 
{vi(J, m)} m , more precisely, the periodicity of the sequence {vi(J, m + 1) — vi(J, m)} m . The 
last part of the paper describes a method of computing the limits studied by Samuel in the 
case of monomial ideals. 

1. The Rees valuations of an ideal 

In this section we give a brief description of the Rees valuations associated to an ideal. 
For a noetherian ring A which is not necessarily an integral domain, a discrete valuation 
on A is defined as follows. 
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Definition 1.1. Let A be a noetherian ring. We say that v : A — > Z U {00} is a discrete 
valuation on A if {x £ A \ v(x) = 00} is a prime ideal P, v factors through A —* AjP — * 
Z U {00}, and the induced function on A/P is a rank one discrete valuation on AJP. If I is 
an ideal in A, then we denote v{I) := min{f (x) | x £ I}. 

If R is a noetherian ring, we denote by R the integral closure of R in its total quotient ring 
Q(R). 

Definition 1.2. Let / be an ideal in a noetherian ring A. An element x £ A is said to be 
integral over / if x satisfies an equation x n + a\x n ~ l + . . . + a n = with a-i 6 /\ The set 
of all elements in A that are integral over / is an ideal /, and the ideal / is called integrally 
closed if I = I. If all the powers I n are integrally closed, then / is said to be normal. 

Given an ideal 7 in a noetherian ring A, for each x £ A let vi{x) = sup{n £ N | x £ I n }. 
Rees [S] proved that for each x £ A one can define 

vj (x^ ) 

vi(x) = lim — , 

and for each integer n one has vi(x) > n if and only if x £ I n . Moreover, there exist discrete 
valuations . . . , Vh on A in the sense defined above, and positive integers ei, . . . , such 
that, for each 

(1.1) TJj(s) =min{^^ I i= 

We briefly describe a construction of the Rees valuations v\, . . . , v^. Let pi, . . . , p g be the 
minimal prime ideals p in A such that p+I 7^ A, and let IZi(I) be the Rees ring (A/pi)[It, t ]. 
Denote by Wn, . . . ,Wn H the rank one discrete valuation rings obtained by localizing the 
rings 1Zi(I) at the minimal primes over t -1 7£i(/), let Wij (i = 1, . . . ,g, 1 < j < hi) be the 
corresponding discrete valuations, and let Vij = Wij n Q(A/pi) (i = 1, . . . ,g). Then define 
Vij{x) := Wij{x + pi) and eij := Wij{t~ l ){= for all i, and for simplicity, renumber them 

as ei, . . . , e/j and Ui, . . . ,Vh, respectively. 

Rees :5; proved that v\, . . . ,Vh are valuations satisfying (jl.lj) . We refer the reader to the 
original article for more details on this construction. 

Remark 1.3. With the notation established above, for every positive integer n we have 

h 

pt = p| I n Vi n R. 
i=i 

In particular, we have the following. 

Remark 1.4. If K, L are ideals in A, v%, . . . , are the Rees valuations of L, and Vi(K) > Uj(L) 
for all i = 1, . . . , h, then iT C L. 

The rationality of lj( J) can now be obtained as consequence of the results of Rees. Indeed, 
by [SI Theorem 2], if J = (a±, . . . a s ), then h{J) = min{//(aj) | % = 1, . . . s}, and for each i we 
have li(a,i) = Uj(ai), which is rational. 

Finally, recall the following definition. 

Definition 1.5. A local noetherian ring (A,m) is analytically unramified if its m-adic com- 
pletion A is reduced. 
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Rees 6 proved that for every ideal / in an analytically unramified ring there exists an 
integer k such that for all n > 0, I n + k C I n . 

2. The cone structure 

Throughout this section A is a locally analytically unramified ring and I and J = J\ , . . . , J*, 
are ideals in A such that Ji C \/7 for all i. Let C = C(Ji, . . . , Jjt; J) C denote the cone 
generated by {(mi, . . . ,m fe , n) € N fc+1 | J™ 1 . . . J™ ft C D 1 }. Also, for (m 1 , . . . , m k ) G N fc , let 
-u/(J, mi, . . . , mfe) denote the largest nonnegative integer n such that J™ 1 . . . J™ fe C D\ 

For each Rees valuation Vj of /, denote ctjj = Vj(Ji)/ej for all i,j, where ej = Vj(I). Then 
we consider 

k k 

Dj = {(mi, . . . , m k ) G M> | m s a s j < m s a s ; for all i / j}, 

s=l s=l 

and we say that a Rees valuation Vj is relevant if ^ {0}. After a renumbering, assume 
that Vi, x>2, ■ ■ ■ , v r ( r 5; h) are the relevant Rees valuations. 

Note that each Dj is an intersection of half-spaces (hence a polyhedral cone), Uj=i = 
M> , and two cones D,,Dj (i ^ j) either intersect along one common face or have only the 
origin in common. Let 

k 

{(mi, . . . , m k , n) G R^ +1 | (mi, . . . , m&) G Dj and n < m s a s j} 

s=l 
k 

{(mi, . . . , m kl n) G | (mi, . . . , m k ) G Dj and n < m s a s j}. 

8=1 

Theorem 2.1. Di A be a locally analytically unramified ring. Then for each j = 1, . . . ,r 

^ n Q fe+1 c c n (Dj x M> ) c Ej. 

Proof. Let (mi, . . . , m k , n) G Cn (Dj x R>o)- Then there exists i G M such that tmi, . . . , tm^ 
are positive integers and 

jtrni jtm k ^- jtn 

Hence, for each Rees valuation Vj of / we obtain 

tmiVj(Ji) H htm k Vj(J k ) > tnvj(l), 

or equivalently, 

k 

n < ^m s o s j. 
s=l 

For the other inclusion, first observe that it is enough to prove that Ej n Z fc+1 C C D 
(Dj x E> ). Indeed, if Dj n Z fc+1 C C n (Dj x E> ), then for each a G Dj n Q fe+1 there 
exists a positive integer L such that aD G Ej n C C Pi (Dj x K>o)- This implies that 
a G (1/L) (C n (Dj x M> )) = C n (Dj x M> ) 

Let (mi, . . . ,m k ,n) G Dj n Set a = ^ =1 m s a s j, Since the ring A is analytically 

unramified, there exists an integer N such that P C p~ N for all t. (The convention is that 



and 



D; 



D; 
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I n = A for n < 0.) Let g be the integer part of a. For any Rees valuation v; L of A we then 
get 

k 

Vi(I 9 ) = ga < aei < {^m s a si )ei = ^(J™ 1 . . . J™ k ), 

s=l 

and hence, by Remark II .41 

J™ 1 . . . J™ k cWcP~ N . 

This implies that 

(2.1) v I (J,mi,. . . ,m k ) > g - N > a - I- N. 

Since n < a, we can find 5 > such that n < a — 5. Choose I such that 18 > N + 1 and 
Imi, . . . , £mfc, in are integers. By IJ2.1J) . we obtain vj(J, imi, . . . , im/t) > la — N — 1, and by 
the choice of /, we also have nl < la — N — 1. Then nl < vi(J_, Imi, . . . , Im^), which implies 
that j[ mi . . . J l k mk C I ln - i.e., (mi, ...,m k ,n)eC. □ 

Corollary 2.2. T/ie topological closure of C is a rational polyhedral cone. 

Proof. From the previous theorem it follows that the topological closure of C D (Dj x M>o) is 
Ej, and hence the topological closure of C is the polyhedral cone bounded by the hyperplanes 
n = X)a=i m sOt s j (j = 1) • • • ) r ) and the coordinate hyperplanes. □ 

A detailed example of Corollary 2.2 is given below in Example 2.5. 

Corollary 2.3. Let at, a,2, ■ ■ ■ , a,k be real numbers. The limit 

(2.2) lim MLmu...,^) 

mi,...,m fc -+oo api + . . . + a^mfc 

exists if and only if there exists a rational number I such that la s = a s \ = a S 2 = . . . = a sr 
for all s = 1, . . . , k. In this case the limit is equal to I. 

Proof. Since the polyhedral cones Dj form a partition of M> , the limit Q2.2JI exists and is 
equal to I if and only if for each j we have 

(2.3) lim MLmu-.^mk) = L 

mi,...,m fc ->oo a\m\ + ... + a^m/j 

(mi,...,m k )€Dj 

On the other hand, Q2.3|) holds if and only if la s = a s j for all s = 1, . . . , k. Indeed, this limit 
exists and is equal to I if and only if over Dj the topological closure of C is bounded by the 
hyperplane n = la\m\ + . . . + la^m^, which therefore should coincide with the hyperplane 

n = T,s=i m s a sj- 

In conclusion, the limit Q2.2|) exists and is equal to I if and only if all the hyperplanes 
n = Yl k s=i m s a sj (j = l)---> r ) coincide with n = la\m\ + ... + la^mk, or equivalently, 
la s = a si = a S 2 = . . . = a sr for all s = 1, . . . , k. □ 

Corollary 2.4. Assume that the ideal I has only one Rees valuation. Then the limit 

vi(J,mi,... ,m k ) 
TOi,...,mfc-+oo aiTOi + . . . + a^mfc 

exists if and only if li(Ji) / 'oi = . . . = li(Jk)/o,k- 

Proof. This is a particular case of the previous Corollary. □ 
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Example 2.5. Let A = R[[X, Y, Z]]/(XY 2 - Z 9 ) and I = (x,y,z)R as in 3, Example 
3.1]. Then K(I) = A[It,t- 1 ], 11(1) /r l 1l(I) = Q[xt,yt, zt]/(xt)(yt), and there are two Rees 
valuations v\ and i>2, corresponding to the minimal primes pi = (xt,^ 1 ) and p2 = (yt,^ 1 ), 
over t~ 1 1Z(I). As shown in [31 Example 3.1], we have v\(x) = 7,vi(y) = vi(z) = 1 and 
^2 0*0 = V2(z) = 1,^2(2/) = 4. Thus v\(I) = mm{vi(x),vi(y),vi(z)} = 1. Likewise 1*2 (-0 = 1- 
Set Ji = (x,z 2 ) and J 2 = (y 2 ,^ 3 ). Then ui(Ji) = 2,v 2 (Ji) = 1, and ui(J 2 ) = 2,w 2 (J 2 ) = 3. 
Therefore, E\ = {(mi,m2,n)\n < 2m\ + 2^2} and E\ = {(mi,m2,n)\n < mi + 3m2}. The 
boundary planes of E\ and E2 in M 3 are z = 2x + 2y and z = x + 3y, respectively. Thus, 
according to the results of Corollary 2.2, the topological closure of the cone generated by 
{(mi,m2, n)\ J™ 1 J™ 2 C I n } is as pictured below. 

-40 




Figure 1. View from the front and rotated 90° ctr-clockwise around the z-axis. 



Example 2.6. Let A = k[[X, Y]], with k a field, and / = (x 3 , x 2 y, y 2 ). As shown in [7], I has 
only one associated Rees valuation. Let J\ = (x 3 y 7 ), J 2 = (x 4 y 6 ), and J3 = (x 5 y 2 ). Using the 
methods in Section 4, we can compute li(J\) = 9/2, h(J 2 ) = 13/3, and li(Js) = 8/3. Then 
by Corollary 2.4, the limit 

vi(Ji, J2, J3,m 1 ,m2,m 3 ) 
m\,mi,mz— >oo 27m\ + 26r?i-2 + 16m3 

. . , , 1 . h(Jx) Hh) Hh) 1 

exists and equals - since — — - = = = -. 

H 6 27 26 16 6 

3. Periodic Increase 

In this section we take a closer look at the sequence {vi(J, m)} m . To simplify the notation 
we will simply write v(m) instead of V[(J,m). 



6 



CATALIN CIUPERCA, FLORIAN ENESCU, AND SANDRA SPIROFF 



We address the question of whether this sequence increases eventually in a periodic way; 
that is, whether or not there exists a positive integer t such that v(m + 1) — v(m + 1 — 1) = 
v(m) — v(m — 1) for m > 0, or equivalently, v(m + t) — v(m) = constant, for m S> 0. 
Our work is partly motivated by Theorem 8], where Nagata proves that the deviation 
v(m) — lj(J)m is bounded. In particular, this implies that there exists a positive constant C 
such that < v(m + 1) — v(m) — v(t) < C for all m, t. 

We begin by defining noetherian nitrations. 

Definition 3.1. A family of ideals T = {i ? m } m >o in a noetherian ring A is called a filtration 
if Fq = A, F m+ \ C F m , and F m F n C F m+n for all m, n > 0. We say that the filtration 
{^m}m>o is noetherian if the associated graded ring (B m >oF m is noetherian. Equivalently, 
the filtration T is noetherian if and only if there exists t such that F m+ t = F m Ft for all m > t 
(P 4.5.12]). 

Proposition 3.2. Let I, J 6e ideals in a noetherian local ring A such that J C \/j , t/ie 
ideals I,J are not nilpotent, and C\^I k = (0). Assume that J is principal and the ring 
B = ®m,nJ m H I n is noetherian. Then there exists a positive integer t such that v(m + 1) = 
v(m) + v(t) for all m > t. 

Proof. In the ring ® n >o-f n consider the filtration {F m } with F m = (Bn>oJ m H I n . Since 
S = ®m>oF m is noetherian, there exists a positive integer i such that F m+t = F m F t for 
all m > t. We will prove that this implies v(m + t) = v(m) + v(t) for all m > t. First 
note that the inequality v(m + t) > v(m) + always holds. By contradiction, assume 
that v(m + t) > v(m) + v(t) for some m > t. This implies that the component of degree 
v{m) + u(i) + 1 in F m+t is J m+t , and since F m+t = F m F t we then obtain 

Let J = (z). Then we have 

(z) m+ * = Z m+ * (/ t, ( m ) + 1 • 2 m ) + z m +t ^J v ( t ) + 1 ■ z ts j 

From the definition of v(-), both (J v ( m )+ 1 • z m ) and : z l ) are contained in the 

maximal ideal, and by the Nakayama Lemma, we must have z nilpotent, contradicting our 
assumptions. □ 

Remark 3.3. It is not always true that the ring B is noetherian. For such an example see [H 
Lemma 5.6]. 

Note that there are a few other natural conditions that ensure the periodic increase of the 
sequence {v(m)} m . We comment on these below. 

Remark 3.4. If the ring G(I) = (B n >oI n / I n+1 is reduced, then we have v(m) = mv(l) for all 

m. In particular, the sequence v(m + 1) — v(m) is constant. Indeed, let x G J\ The 

image of x in c Q{I) is nonzero, and since Q{I) is reduced, so is the image of 

x m in / m«(l)/jm t) (l)+l_ xhig implies that J m £ and hence v ( m j < mv (i). 

The point of view formulated in the above remark can be refined to include the case when 
J is not necessarily principal, but it comes at the expense of strengthening the hypotheses. 

Remark 3.5. Assume that I is normal and J = (a\, . . . ,a s ). Then for every m we have 
vj(J,m) = min{v i ((a j),m) \ j = 1, . . . , s}. Indeed, if n := min{t>/((aj), m) \ j = 1, . . . , s}, 
then af G I n for all j = 1, . . . , s. This implies that J m C 7^ = (a™, . . . ,o™) cF=f, 
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so vj(J,m) > n. On the other hand, if vj(J,m) > n, we have J m C I v i(( a j)> m )+ 1 for some j 
and hence a™ G I v i(( a j)< m ) +1 , a contradiction. If / is normal and all the rings © m , n (a™) H T n 
are noetherian (j = 1, ...,s), by Proposition 13.21 we obtain that there exists ij such that 
vi((a,j),m + tj) = vj((aj),m) + vj((aj),tj) for m > ij. If we have t\ = t 2 = ■ ■ ■ = t s = t 
(the sequences vi((aj),m) increase eventually in a periodic way with the same period), then 
we have vi(J,m + t) = vj(J,m) + vj(J,t) for m > t. Indeed, by the above observation, 
vj( J, m + t) = vj((aj),m + tj) for some j, and hence vj(J, m + t) = vi((aj),m) + u/((aj), t) < 
vj(J,m) + vi(J,t). The other inequality always holds. 

Note that in the situation described in B,emark |3.4( when the associated graded ring Q{I) = 
®n>oI n I 'I n+1 is reduced (which implies that / is normal), we have t\ = t% = . . . = t s = 1. 

Our final observation introduces a bigraded ring associated to the ideals J and I that can 
be used in examining the periodicity of the rate of change of the sequence {v(m)} m . 

Remark 3.6. Let C be the ring © m >o,n>o-^m,n, with F m)n = J m n I n / J m n I n+1 and multipli- 
cation defined naturally such that F m ^ n F m i >n i C F m+m i >n + n '. Let F m = (B n >oFm,n- Note that 
F m is a filtration on Q{I) = @ n >oI n / I n+l and F m>n = for n < v(m), while F mjV r m \ ^ for 
all m. As in the above remark, one can check that v(m + t) = v(m) + v(i) is equivalent to 

So, if there exists t such that Ft >v u\ contains a nonzero divisor on C, then v(m + t) = 
v(m) + v(t) for all m. However, note that C a domain implies that Fq = G(I), the associated 
graded ring of /, is a domain as well, and then Remark E3] applies. 

4. Computations 

In this section we describe a method of determining Lj(I) = inf{ m/n \ J m C I n } (and 
//(J) = l/Lj(I)) for two monomial ideals I and J in a polynomial ring k[x±, . . . ,x r ] over 
a field fc. Whenever J = (oi,...,a s ), one has Lj(I) = max{L( a ..)(I) | j = ( [HI 

Theorem 2]), so we may assume that J is a principal ideal. Let / = (x^ 1 
1, . . . , t) and J = {x c ^x C 2 ■ ■ ■ x c r r ). 

First observe that J m C I n if and only if there exist nonnegative integers yi, . . . , y% with 
yi + . . . + yt = n such that 

t 

(4.1) < Cjm for all j = 1, . . . , r. 

i=l 

Set Bij = (l/cj)bij, Zi =yi/(yi + ... + yt) = Vi/n and z = {z\, . . . ,Zt) € Q*. 

So J m C / ra if and only if there exist ^ = yi/n with yi + . . . + yt = n such that 

(4.2) m/n> 6^ = for all j = 1, . . . , r. 

3 8=1 1=1 

Consider the function a : M* — > R , a(z) = niaxi<j< r {^* =1 BijZi} and the subsets of the 
rationals Ai = {m/n \ J rn C J n } and A 2 = {q(z) | «i, . . . , Zt G Q>o, «i + • • • + Zt = 1}- We 
will prove that 

(4.3) infAi = infA 2 

The inequality > follows from (|4.2[) . For the other inequality, we will show that A 2 C Ai. 
Let a{z) G A 2 with = pi/q (1 < i < t, p\ + . . . + pt = q, and pi,q nonnegative integers). 
The coefficients B^ are rationals, so after clearing the denominators we obtain a(z) = h/lq 
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for some nonnegative integers h,l. By (|4.2[) . since z; L = lpi/lq for all i, we have h/lq E Aj, 
which finishes the proof of ()4.3jl . 

Note that inf A 2 = inf{a(z) | Z\, . . . , z t G M> , Zi + . . . + z$ = 1}, so we need to minimize 
the function 

t 

a(z) = maxjy^ B^z^j = 1, . . . , r} 
i=l 

subject to the constraints 

Zi, . . . , z t > and zi + . . . + z t = 1. 

t t 

Let A fc = {z G E> | V] Afc^ > ^ Ay-Zi for all j / fe}. Clearly Ai U . . . U A r = M* >0 , so 
i=l i=l 
it is enough to minimize the function a on each A&. 

In conclusion, for each k = l,...,r, the problem reduces to minimizing the objective 
function 

t 

a{z) = ^B ik Zi 
i=l 

subject to the constraints 

zi, . . . , z t > 0, zi + . . . + Zt = 1 and 

t t 

-BjfcZj > SijZj for all j / fe. 

j=l 8=1 

This is a classical problem linear programming problem which can be algorithmically solved 
using the simplex method. 

Remark 4.1. In general, the limits li(J) and Lj(I) need not be reached by an element of 
the sequences {vj(J, m)/m} m and {wj(I,n)/n} n , respectively. However, in the monomial 
case, as the procedure described above shows, there exists a pair (m, n) with J m C I n and 
Lj(I) = n/m. 

Example 4.2. Let A = k[x,y] and / = (x 3 ,x 2 y,y 2 ), J = (x 3 y 7 ). In this case, bn = 3, 612 = 
0, 621 = 2, 622 = 1, 631 = 0, 632 = 2, a = 3, c 2 = 7 and flu = 3/3 = 1, fl 12 = 0/7 = 0, fl 2 i = 
2/3, A 22 = l/7,fl 3 i = 0,fl 32 = 2/7. Then 

A x = {(zi,z 2 ,z 3 ) e M| I zi + (2/3)z 2 > (l/7)z 2 + (2/7)z 3 } 

and 

A 2 = {(^1^2,^3) G M| I (l/7)z 2 + (2/7)z 3 > ^1 + (2/3)^}. 

By using a computer algebra system that has the simplex method implemented, one can 
obtain that the minimum on each of the sets Ai and A2 is 2/9, and hence Lj(I) = 2/9. 

In fact, the minimum can occur only at the intersection of various regions A^ (in our case 
on Ai n A2), for there are no critical points in the interior of Afc. 

Acknowledgement. The authors would like to thank Robert Lazarsfeld for a talk which 
inspired them to consider the problem treated in the article. They also thank Mel Hochster 
for pointing out to them the example mentioned in Remark 13.31 
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